1. Two Sum

以上為解題成功照片
解題過程:
1.題目理解:
- 題目給一個整數陣列 nums 和一個目標值 target
- 要找出兩個「不一樣的」數,使它們相加後剛好等於 target
- 回傳這兩個數字在陣列中的索引
限制:
- 每個輸入只會有「一組」解
- 不可以用同一個數字兩次(不能自己加自己)
2.程式碼說明:
- 第一層迴圈,從第 0 個元素開始
for (int i = 0; i < nums.length; i++) {
- 第二層迴圈,從 i+1 開始,這樣可以避免重複或自己加自己
for (int j = i + 1; j < nums.length; j++) {
- 檢查第 i 和第 j 個數字加起來是不是 target如果是,就立刻回傳這兩個索引
if (nums[i] + nums[j] == target) {
return new int[] { i, j };
}
- 這行是為了讓 Java 編譯不報錯題目保證一定會有一組解,所以這行理論上不會被執行
return new int[0];
3.學習心得:此次因為為第一篇練習,所以挑選了比較簡單的題目,自己去判斷題目與想解題思路去自己解出這道題,但這方法也許是最簡單的,但是還是成就感很足。